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(§J) Verfahren zur Verkehrslenkung in einem Kommunikationsnetz 

(§) Zum Zwecke der Zweitwegermittlung im Fade der Nicht- 
verfQgbarkeit etnes Direktweges zwischen benachbarten 
Vermittlungsknoten (R. A, PA M, WM, RO) werden in den 
einzelnen Vermittlungsknoten Prioritatslisten (OSW, PSW) 
gehalten, in danen nach dem Grad der Belastung geordnet 
die Oirektwege zu den benachbarten Knoten und der 
Direktwege von diesen Nachbarknoten zu deren Nechbark- 
noten gekennzeichnet sind. Durch Vergletch der Prioritatsli- 
sten des Ursprungsknotens mit derjenigen des benachbar- 
ten Zielknotens wird derjenige Nachbarknoten als Zwischen- 
vermittlungsknoten eines Zweitweges ausgewahft, dessen 
Direktwege zu Ursprungs- und Zielknoten die gro&te Durch- . 
schaltewahrscheinlichkeit versprechen. 



< 

CO 

to 

UJ 

Q 



Augsburg 


OSW 


PSW 


TEW : 

WM • 




A 


ft * 


M 


M 






PA 
A 




"WW 




PA 
RO 
WM 




A 




R 



R 

ftogensbutg 



PA 
RO 
WW 
A 
R 



PUPA) 
R 



WM 
WaflMn 




PSW 

WM 
R 
U 

"phht 

PA 




RO 
WM 

A 

R 



3 



M 

MOnchen 



WW 



A 



R 
M 



PA 
Passau 



TOaT 

R 



JBQ. 



pTOJ] 



I 



RC 
Rosen 

OSW . 


) 

PSW 


■tobj: 

PA 
M 


PU'AII 




PUU1I 
PA 1 
RO 1 
WM 
A 

R 1 





Die folgenden Angaben sind den vom Anmelder elngerelchten Unterlagen entnommen 

BUNDESDRUCKEREI 01.98 602 013/591 



9/28 



DE 195 31 609 Al 

Beschreibung 

. D 'e Erfmdung betrifft ein Verfahren zur Verkehrslenkung in einem Kommunikationsnetz gemaB dem Ober- 
begriff des Patentanspruchs 1. 
» Bei einem Kommunikationsnetz der betroffenen Art ist eine Mehrzahl von Vermittlungsknoten derart mitein- 
ander vermascht, daB eine Verbindung zwischen zwei Vermittlungsknoten Qber mehrere Verbindungswege 
hergestellt werden kann. 

Bei der Verkehrslenkung in einem solchen Kommunikationsnetz geht es darum, dann wenn ein Direktweg 
zwischen einem Ursprungsvermittlungsknoten und einem benachbarten Zielvermittlungsknoten nicht zur Ver- 
f ugung steht, einen flber einen Zwischenvermittlungsknoten fuhrenden Zweitweg zu ermitteln. 

Bei einem bekannten Verfahren (EP 0 376 556 A3) sind hierzu in den Vermittlungsknoten Daten Qber die 
Erreichbarkeit der mit den jeweiHgen Nachbarknoten verbindenden Direktwege vorhanden. Im Falle eines 
Verbindungsaufbaus fordert gemaB diesem Verfahren der Ursprungsvermittlungsknoten jedesmal vom der 
Zielvermittlungsknoten einen entsprechenden Datensatz bezQglich der diesen Zielvermittlungsknoten mit sei- 
nen Nachbarknoten verbindenden Direktwege aa Aufgrund dieser Daten, die auBer der Angabe der Verfugbar- 
keit eines Direktweges auch Angaben Qber den Auslastungsgrad der Direktwege beinhalten, wird dann im 
Ursprungsvermittlungsknoten ein Zweitweg ausgewahlt, der in geringstem AusmaBe belastet ist 

Ein solches dezentral arbeitendes Verfahren bringt Vorteile im Hinblick auf den abzuwickelnden Datenver- 
kehr gegenOber zentral gesteuerten Verfahren, bei denen die Vermittlungsknoten in periodischen Abstanden 
Belegungsdaten an einen zentralen Netzprozessor Qbertragen, der daraus Vorgaben f Or die ZweitwegermittlunB 
errechnet und diese dann wieder an den Vermittlungsknoten zuruck ubertragt 

Dennoch ist auch bei dem erstgenannten bekannten Verfahren der Umfang des im Netz abzuwickelnden 
Datenverkehrs betrachtlich. 

Die Aufgabe der vorliegenden Erfindung besteht daher darin, ein Verfahren der eingangs genannten Art 
dalungenend zu verbessem. daB der im Zusammenhang mit der Zweitwegermittlung erforderliche Datenver- 
kehr reduziert ist 

Diese Aufgabe wird mit Hilf e der im Kennzeichen des Patentanspruchs 1 angegebenen Merkmale gel6st 
v :f. w f rden d * mna <; n ™cht wie beim ersterwahnten bekannten Verfahren im Zusammenhang mit jedem 
Verbindungsaufbau Erreichbarkeitsdaten vom betreffenden Zielvermittlungsknoten angefordert, sondern in 
den einzelnen Vermittlungsknoten Erreichbarkeitsdaten f Qr samtliche Qbrigen Vermittlungsknoten in Form von 
Imotenindividuenen Prfontatstabellen gehalten, auf die bei einem Verbindungsaufbau bei der Zweitwegsuche 
zurOckgegnffen wird, so daB em Datenverkehr zwischen den Vermittlungsknoten normalerweise ledigfich zu 
zeiten- von m relativ groBen Abstanden erfolgenden PrioritatslistenQbermittlungen erfolgt Da Qberdies an 
einem einmal gefundenen Zweitweg wahrend einer Ermittlungsperiode festgehalten wird, bis eine Verbindung 
uEfeng m herstellbar ist, hat auch der knoteninterne Steuerdatenaustausch einen relativ geringen 

Weitere Ausgestaltungen der Erfindung sind durch die UnteransprOche gekennzeichnet 

DieAnspruche 2 bis 5 betreffen die Art und Errechnung der zur Kennzeichnung der Erreichbarkeit der 
Direktwege verwendeten Daten. Ferner beziehen sie sich auf den Datenumfang bei der periodischen Daten- 
JSESSr"? zw ^i en yermittlungsknoten, wodurch entsprechend den Netzgegebenheiten zwischen un- 
terscfuedlicnen Graden der dynamischen Belastung gewahlt werden kann. 

Im Anspruch 6 ist ein vorteilhafter Algorithmus fur die Auswertung von Prioritatslisten eines Ursprungs- und 
eines Zielvermitdungsknotens bei der Zweitwegeermittlung angegeben. 

Im A U s P. r V ch 7 «« angegeben, wie zu verfahren ist. wenn die Durchschaltung Qber einen gefundenen Zweitweg 
werdeTkann! ^ " n ° C Untel " relativ S erin S em dynamischen Aufwand ein anderer Zweitweg gefunden 

GemaB Patentarepruch 8 wird unter bestimmten Umstanden, die eine ordnungsgemlfie Verkehrsabwicklung 
Qber emen gefundenen Zweitweg nicht mehr moglich erscheinen lassen, von der turnusmiBigen Ubersenduni 
von Erreichbarkeitsdaten gezielt abgewichen, so daB auch in diesen Fallen innerhalb der Aktualisierungsperio- 
den ein Zweitweg gefunden werden kann, Qber den eine Durchschaltung moglich ist 

naher^lamert ^ Erfmdung anhand eines Ausfuhrungsbeispiels unter Bezugnahme auf eine Zeichnung 
. In der Zeichnung zeigen: 

1 einBeispielfur ein Kommunikationsnetz mit sechs mitetnander vermaschten VermhUungsknoten. 
Die Fig. 2 bis 4 fQr versduedene Belastungssituationen gQItige Prioritatslisten eines Ui^iwgsverrnittlungs- 
knotens und eines Zielvermittlungsknotens eines solchen Kommunikationsnetzes. 

Fig. 5 ein FluBdiagrarom zur Veranschaulichung des erfindungsgemaBen Algorithmus fQr die gemeinsame 
Auswertung emer Ursprungs- und Ziel-Prioritatsliste. 5 
rJXrf'S' 1 Z a b 5 k P i 1 f ,haft J 5 ™ Kommunikationsnetz mit miteinander vermaschten Vermittlungsknoten M 
fQr MQnchen, A fQr Augsburg, R fur Regensburg. PA fur Passau, RO fur Rosenheim und WM fur Weilheim. 
r !"^™ b - „ einzelnen Vermittlungsknoten symbolisierenden Umrahmungen sind jeweils eine Prioritats- 
£f .™ f mC U "P^P no "«teliste. spwie eine Mehrzahl von Prioriatslisten PSW dargestellt, bei denen es 
sichum Zielvermittlungsknoten betreffende Prioritatslisten handelt e - 

vJl^i 11 U "P^P™ri tate, «V in L s j nd Daten bezQglich der Direktwege enthalten. Qber die die einzelnen 
KSSSlFS? n m, ^ ren Nac »l barkn <*«> ™ Verbindung stehen. Diese Daten sind nach dem Grad der 
der D«rektwege geordnet So sind beispielsweise in der mit PL (A) bezeichneten Ursprungspriori- 
r? S!. i° r d,e ^cnnungen WM, R und M in dieser Reihenfolge zur KennzeichnS der 

Direktwege zu den Vermittlungsknoten Weilheim. Regensburg und MQnchen eingetragen. g 
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Im Vermittlungsknoten Augsburg stehen auBerdem die Prioritatslisten der Nachbarknoten des Vermittlungs- 
knotens Augsburg zur Verfugung, also die Prioritatslisten PL (WM) von Weilheim, PL (R) von Regensburg und 
PL (M) von Munchen. Diese Vermittlungsknoten sind mit dem Vermittlungsknoten Augsburg uber einen 
Direktweg verbundenen und kommen als Zielvermittlungsknoten im Sinne des vorliegenden Verfahrens in 
Frage. Auch in diesen Prioritatslisten sind nach dem Grad der Erreichbarkeit geordnet die Kennungen der von 
den genannten Zielvermittlungsknoten aus fiber eine Direktverbindung erreichbaren benachbarten Vermitt- 
lungsknoten enthalten. So zeigt die im Vermittlungsknoten Augsburg zur Verfugung stehende Prioritatsliste PL 
(WM) des Zielvermittlungsknotens Weilheim an erster Stelle die Kennung A des Vermi tt lungs kno tens Augsburg 
und an zweiter Stelle die Kennung M des Vermittlungsknotens Munchen, des zweiten Nachbarknotens von 
Weilheim. Die Prioritatsliste von PL (R) des Zielvermittlungsknotens Regensburg enthalt die Kennungen PA, A 
und M von Passau, Augsburg und Munchen und die Prioritatsliste PL (M) des Zielvermittlungsknotens Munchen 
enthalt die Kennungen PA, RO, WM, A und R von Passau, Rosenheim, Weilheim, Augsburg und Regensburg 
jeweils in der aufgezahlten Reihenfolge. 

In der Fig. 1 ist nicht dargestellt, daB die Prioritatslisten auBer den erwahnten Kennungen von Nachbarknoten 
auch eine Gutezahl fur die Direktverbindung zu diesen Nachbarknoten enthalten. Diese Gutezahl ist entweder 
aufgrund festgestellter BelegungsverhaMtnisse errechnet, oder entsprechend der Reihenfolge der Kennung in der 
Prioritatsliste als fiktive Gutezahl vergeben. Im Falle der Berechnung aus den festgestellten Belegungsverhalt- 
nissen stellt die Gutezahl das Produkt aus dem Verhaltnis des Quadrats der momentanen Anzahl freier Verbin- 
dungskanale zur Gesamtanzahl der VerbindungskanaJe eines Direktweges und aus dem im Aktualisierungszeit- 
raum geltenden Verhaltnis der Anzahl der uber den Direktweg erfolgreich abgewickelten Verbindungen zur 
Anzahl der Verbindungsversuche dar. 

Nachstehend sind als Beispiel die BerechnungsgrdBen und Gutezahlen der Prioritatsliste des Vermittlungs- 
knotens Munchen, dargestellt, der die Kennungen R, PA, RO, WM und A fQr als fiber Direktverbindungen 
erreichbare Nachbarknoten aufweist Der Faktor RCA ist dabei mit 100 multipliziert, damit ganze Zahlen 
entstehen. Wie die Tabelle zeigt, ergibt sich bei absteigender Gfite ffir diese Prioritatsliste die Reihenfolge PA, 
RO, WM, A und R der Nachbarknotenkennungen. 
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Die Ursprungsprioritatslisten werden in den einzelnen Vermittlungsknoten in kurzen Abstanden, beispiels- 
weise in Abstanden von 10 s aus den Informationen Qber den Belegungszustand und die Belegungsversuche der 
Direktwege aktualisiert, wobei die Benutzung eines Direktweges als Bestandteil eines Alternativwegs unberuck- 
sichtigt bleibt In dem gegenuber groBen Abstanden, beispielsweise 15 min, werden diese Prioritatslisten an die 
jeweils Qber einen Direktweg verbundenen Nachbarknoten gesendet, urn dort den Bestand der Prioritatslisten 
PSWder Zielvermittlungsknoten zu bilden. 

Als Alternative zu der Obermittlung kompletter Prioritatslisten zu Nachbarknoten kann auch vorgesehen 
sein, daB lediglich die Berechnungsgrundlagen fur die GQtezahlen oder die Teilergebnisse fur die Berechnung 
der Gutezahlen an die Nachbarknoten Qbertragen werden, und die Berechnung und Einordnung in eine Priori- 
tatsliste jeweils dort erfolgt 

Zu weiteren Erlduterung des erfindungsgemaBen Verfahrens wird nachstehend eine Verbindung zwischen 
dem Vermittlungsknoten Regensburg als Ursprungsvermittlungsknoten und dem Vermittlungsknoten MQnchen 
als Zielvermittlungsknoten betrachtet, wobei vorausgesetzt ist, daB der Direktweg, der normalerweise benutzt 
wird, nicht zur Verfugung stent Wie die Fig. 1 zeigt, kommen Zweitwege Qber Augsburg oder Qber Passau fur 
eine derartige Verbindung in Frage. 

Zur Ermittlung des geeigneten Zweitweges, wird nun, wie in der Fig. 2 angedeutet, im Vermittlungsknoten 
Regensburg die Ursprungsprioritatsliste fur Regensburg PL(R) mit der dort vorhandenen Zielvermitdungsprio- 
ritatsliste fur MQnchen PL (M) verglichen. Es wird dabei nach einer Qbereinstimmenden Nachbarknotenkennung 
gesucht, und dann derjenige Nachbarknoten als Zwischen vermittlungsknoten ausgewdhlt, der in einem Zweit- 
weg liegt, der die groBte Durchschaltewahrscheinlichkeit verspricht Beim angenommenen Beispiel ist dies der 
Vermittlungsknoten Passau, der in beiden Prioritatslisten an erster Stelle rangiert 

Der gefundene Zweitweg uber Passau wird nunmehr gespeichert und es wird deine Verbindung Qber diesen 
Zwischenvermittlungsknoten aufgebaut 

Bei nachfolgenden entsprechenden Verbindungswunschen wird, solange die Prioritatslisten noch gultig sind, 
dieser Zweitweg wieder herangezogen, ohne daB die vorerwahnte Vermi ttlungsprozedur ablauft 

Dies ist bis zur periodischen Aktualisierung der Zielvermittlungsprioritatslisten nach beispielsweise jeweils 
15 min der FalL 

Die Fig. 3 betrifft ebenfalls das Beispiel einer Verbindung zwischen Regensburg als U rsprungs vermi tt lungs- 
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knoten und Munchen als Zielvermittlungsstelle, wobei jedoch angenommen ist daB schon ein Zweitweg fiber 
Passau ermittelt ist Wenn beim Verbindungsaufbau uber diesen Zweitweg im Vermittlungsknoten Regensburg 
festgestellt wird, daB die Direktverbindung zwischen Regensburg und Passau nicht verfugbar ist, wird gemaB 
einer weiteren Ausgestaltung der ErMndung in der Ursprungsprioritatsliste von Regensburg die Kennung fur 
s den Nachbarknoten Passau an die letzte Stelle gesetzt und die Gutezahl anstelle des bisher geltenden errechne- 
ten Wert s auf den Wert 0 gesetzt, der der niedrigstmoglichen Gute entspricht Der bisher gespeicherte uber 
Passau fuhrende Zweitweg wird geldscht Unter Verwendung dieser geanderten Prioritatsliste wird dann erneut 
ein Vergleich von Ursprungs- und Zielprioritatsliste vorgenommen, der, wie im rechten Teil der Figur angedeu- 
tet ist, zum Vermittlungsknoten Augsburg als Zwischenvermittlungsknoten fuhrt 
io Die Fig. 4 betrifft ebenfalls eine Verbindung zwischen den Vermittlungsknoten Regensburg und Munchen und 
der Voraussetzung eines schon vorhandenen Zweitweges Qber den Zwischenvermittlungsknoten Passau. Es ist 
hier jedoch ferner angenommen, daB beim Verbindungsaufbau die Teilstrecke vom Vermittlungsknoten Passau 
zum Vermittlungsknoten Munchen des Zweitweges sich als nicht verfugbar herausstellt was durch den Zwi- 
schenvermittlungsknoten Passau an die Ursprungsvermittlungsstelle Regensburg signalisiert wird (CRANK 
is BACK). Daraufhin wird in der im Vermittlungsknoten Regensburg vorhandenen Prioritatsliste des Vermitt- 
lungsknotens Munchen die Kennung fur Passau von der bisher ersten Stelle an die letzte Stelle gesetzt und als 
fiktive Gutezahl der schlechtest mdgliche Wert 0 eingetragen. Wie beim vorhergehenden Beispiel wird der fiber 
den Zwischenvermittlungsknoten Passau fuhrende Zweitweg geldscht Unter Verwendung der korrigierten 
Prioritatsliste fur Munchen wird dann der Prioritatsiistenvergletch wiederholt der wie im rechten Teil der Figur 
20 angedeutet, zum Vermittlungsknoten Augsburg als Zwischenvermittlungsknoten fuhrt 

Wenn innerhalb der Aktualisierungsperiode von 15 min eine solche Prioritatslistenumordnung in vorgegebe- 
ner Anzahl mehrfach stattgefunden hat wird durch den Ursprungsvermittlungsknoten vom betroffenen Nach- 
barknoten auBerturnusmaBig eine neue Prioritatsliste angefordert 

Eine auBerturnusmaBige Anforderung einer neuen Prioritatsliste erfolgt auch dann, wenn ein Zweitweg 
25 ermittelt wird, dessen den Zwischenvermittlungsknoten mit dem benachbarten Zielvermittlungsknoten verbin- 
dende Teilstrecke eine unterhalb eines festgelegten Minimalwertes liegende Gute aufweist 

Beim oben erwahnten Vergleich der Prioritatslisten eines Ursprungsvermittlungsknoten und eines Zierver- 
mittlungsknotens werden die jeweils kleinere Prioritatsliste in einer auBeren und die jeweils groBere in einer 
inneren Schleife durchlaufen, bis erstmalig eine ubereinstimmende Vermittlungsknotenkennung gefunden ist 
30 Diese Kennung, sowie die sich aus den Gfitezahlen der Teilstrecken ergebende Gute des entsprechenden 
Zweitweges werden gespeichert Sofera beim weiteren Durchlauf der Listen erneut eine ubereinstimmende 
Vermittlungsknotenkennung gefunden wird und der entsprechende Zweitweg eine bessere Gfite aufweist als 
der bisher gefundene Zweitweg, werden die Kennung und Gfite dieses Zweitweges gespeichert Derjenige 
Zweitweg, dessen Werte auf diese Weise am Ende des Listendurchlaufs gespeichert sind, wird dann als gfiltiger 
35 Zweitweg f fir die Durchschaltung herangezogen. 

Diese Prozedur ist im FluBdiagramm gemaB Fig. 5 nochmais veranschaulicht Wenn demnach beispielsweise 
die im rechten Teil der Fig. 4 dargestellte kfirzere Prioritatsliste PL (R) fur Rosenheim und die demgegenfiber 
langere Prioritatsliste PL (M) ffir Munchen zu vergleichen sind, wfirden zunachst mit der ersten Position PA f fir 
Passau der kfirzeren Liste samtliche Positionen der Liste ffir Munchen verglichen werden, bis die fibereinstim- 
40 mende Kennung ffir Passau gefunden ist Diese Kennung ffir Passau sowie die Gfiten fur die Teilstrecken 
Regensburg-Passau und Munchen- Passau werden dann als Gfitewerte Quon und Qutn gespeichert Bei Weiter- 
ffihrung des Vergleichs wird die zweite Position A der Prioritatsliste PL (R) mit sarotlichen Positionen der Liste 
PL (M) verglichen, wobei als ubereinstimmende Knotenkennung A ffir Augsburg gefunden wird. Entsprechend 
den fur die Fig. 4 gemachten Annahmen, weist der fiber Augsburg fuhrende Zweitweg eine bessere Gfite auf, als 
45 der fiber Passau fuhrende, so daB die Werte ffir diesen Zweitweg durch die Werte ffir den Zweitweg fiber 
Augsburg ersetzt werden. Da im letzten Teil des Vergleichs, bei dem die letzte Position M der Prioritatsliste PL 
(R) mit samtlichen Positionen der Prioritatsliste PL (M) verglichen wird, keine fibereinstimmende Knotenken- 
nung mehr gefunden wird, ist der fiber Augsburg f Qhrende Zweitweg der gfiltige, fiber den dann die Durchschal- 
tung erfolgt 

so In Abweichung von der beschriebenen Prozedur kann altemativ auch so vorgegangen werden, daB die 
Prioritatslisten nicht in jedem Falle vollstandig durchsucht werden, sondern der zuerst aufgef undene Zweitweg 
zum gultigen Zweitweg erhoben wird, wenn er eine fiber einen festgelegten Minimalwert liegende Gfite 
aufweist Es wird in diesem Falle also unter Umstanden darauf verzichtet den optimalen Zweitweg zu ermitteln. 
Wenn in einem Kommunikationsnetz eine Verbindung zwischen Vermittlungsknoten hergestellt werden soli, 

55 zwischen denen kein Direktweg existiert dann wird das erfindungsgemaBe Verf ahren mehrfach auf Teilbereiche 
angewendet in denen betroffene Vermittlungsknoten direkt benachbart sind. Soil demnach bei dem in Fig. 1 
dargestellten Kommunikationsnetz beispielsweise eine Verbindung zwischen dem Vermittlungsknoten Augs- 
burg (A) und dem Vermittlungsknoten Rosenheim (RO) hergestellt werden soil, und ist festgelegt daB der 
Erstweg fiber Munchen (M) fuhrt dann wfirde das erfindungsgemaBe Verfahren je nachdem welche der Direkt- 

60 wege Augsburg-Mfinchen und Munchen-Rosenheim nicht zur Verfugung stehen, zur Suche eines Zweitweges 
ffir einen oder fur beide dieser Direktwege zur Anwendung kommen. 



Patentanspruche 



1. Verfahren zur Verkehrslenkung in einem Kommunikationsnetz, das eine Mehrzahl von Vermittlungskno- 
ten umfaBt die derart miteinander vermascht sind, daB eine Verbindung zwischen zwei benachbarten 
Vermittlungsknoten fiber mehrere Verbindungswege hergestellt werden kann, demgemaB, sofern der Di- 
rektweg zwischen einem Ursprungsvermittlungsknoten und einem benachbarten Zielvermittlungsknoten 
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nicht zur Verfugung stent, ein uber einen Zwischenvermittlungsknoten fuhrender Zweitweg ermittelt wird, 
wozu in dem Ursprungsvermittlungsknoten Daten uber die Erreichbarkeit sowohl der diesen Vermittlungs- 
knoten mit seinen Nachbarknoten als auch der den benachbarten Zielvermittlungsknoten mit seinen jewei- 
ligen Nachbarknoten verbindenden Direktwege zur Verfugung gestellt werden, aufgrund deren die Aus- 
wahl im Hinblick auf eine moglichst groBe Wahrscheinlichkeit einer erfolgreichen Durchschaltung uber den s 
Zweitweg erf olgt, gekeiuizeichnet durch f olgende Merkmale : 

a) die in den Vermittlungsknoten periodisch aktualisierten Daten bezuglich der mit ihnen verbindenden 
Direktwege werden jeweils in einer knotenindividuellen Priori tats list e nach dem Grad der Erreichbar- 
keit geordnet zusammengefaBt, 

b) in einer vorzugsweise groBeren Periode sendet jeder Vermittlungsknoten seine eigene Prioritatsliste 10 
an samtliche seiner Nachbarknoten, so daB in jedem Vermittlungsknoten knotenindividuelle Prioritats- 
listen samtlicher Nachbarknoten zur Verfugung stehen 

c) zur Ermittlung eines Zweitweges wird im Urspningsvermittlungsknoten durch Vergleich der diesen 
Knoten betreffenden Prioritatsliste mit der den benachbarten Zielvermittlungsknoten betreffenden 
Prioritatsliste derjenige gemeinschaftliche Vermittlungsknoten als Zwischenvermittlungsknoten aus- is 
gewahlt, zu dem Direktwege fuhren, deren Erreichbarkeitsdaten mit zumindest groBer Wahrschein- 
lichkeit einen erfolgreichen Verbindungsaufbau versprechen, 

d) bei erfolgreicher Durchschaltung wird dieser Zweitweg gespeichert und, solange die bisherigen 
Prioritatslisten noch Gultigkeit haben, bei einem nachfolgenden entsprechenden Verbindungswunsch 
ohne Ermittlungsprozedur unmittelbar herangezogen. 20 

2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daB als Daten fur die Erreichbarkeit der Direktwe- 
ge die Kennungen der Vermittlungsknoten, zu denen uber die Direktwege eine Verbindung besteht, sowie 
eine aufgrund festgestellter Belegungsverhaitnisse errechnete Gutezahl in die Prioritatslisten aufgenom- 
men werden. 

3. Verfahren nach Anspruch 2, dadurch gekennzeichnet, daB die Gutezahl eines Direktweges als Produkt 25 
aus dem Verhaltnis des Quadrats der momentanen Anzahl freier Verbindungskanale zur Gesamtanzahl der 
Verbindungskanale des Direktweges und aus dem im Aktualisierungszeitraum geltenden Verhaltnis der 
Anzahl der uber den Direktweg erfolgreich abgewicketten Verbindungen zur Anzahl der Verbindungsver- 
suche errechnet wird. 

4. Verfahren nach Anspruch 3, dadurch gekennzeichnet, daB die Vermittlungsknoten nur die Zwischengro- 30 
Ben oder nur die AusgangsgrdBen fur die Errechnung der GQtezahlen an ihre Nachbarknoten senden, und 
daB die Errechnung der entsprechenden Gutezahl in den empfangenden Vermittlungsknoten erfolgt 

5. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daB als Daten fur die Erreichbarkeit der Direktwe- 
ge die Kennungen der Vermittlungsknoten, zu denen uber die Direktwege eine Verbindung besteht, sowie 
eine der Anordnungsreihenfolge der Kennungen entsprechende fiktive Gutezahl in die Prioritatslisten 35 
aufgenommen werden. 

6. Verfahren nach einem der Anspruche 2 bis 5, dadurch gekennzeichnet, daB beim Vergleich der Prioritats- 
listen die eine in einer auBeren und die andere in einer inneren Schleife durchlaufen wird bis erstmalig eine 
Obereinstimmende Vermittlungsknotenkenhung gefunden ist, daB diese Kennung sowie die sich aus den 
GQtezahlen der Teilstrecken ergebende Gute des entsprechenden Zweitweges gespeichert werden, daB 40 
diese Werte entweder in jedem Fall oder nur bei nicht erreichtem Minimalwert fur die Gute ersetzt werden, 
sofern beim weitergefuhrten Prioritatslistendurchlauf eine weitere Obereinstimmende Vermittlungsknoten- 
kennung gefunden wird und der entsprechende Zweitweg eine bessere Gute als der bisher gefundene 
aufweist, und daB der Zweitweg, dessen Werte auf diese Weise am Ende des Listendurchlaufs gespeichert 
sind, als gOltiger Zweitweg fur die Durchschaltung herangezogen wird. 45 

7. Verfahren nach einem der AnsprQche 1 bis 6, dadurch gekennzeii*inet, daB bei nicht erfolgreicher 
Durchschaltung uber einen unmittelbar herangezogenen gespeicherten Zweitweg dieser Zweitweg ge- 
ldscht wird und, je nach dem welche Teilstrecke des Zweitweges blockiert ist, im Datenbestand des 
Ursprungsvermittlungsknotens entweder in der eigenen Prioritatsliste oder in der den Zielvermittlungskno- 
ten betreffenden Prioritatsliste der den zum Zwischenvermittlungsknoten dieses Zweitweges fuhrenden 50 
Direktweg bezeichnende Eintrag auf die letzte Position gesetzt als Gutezahl eine den niedrigstmdglichen 
Rang kennzeichnende fiktive GQtezahl eingetragen und einer nachfolgenden Zweitwegermittlung diese 
geanderte Prioritatsliste zugrundegelegt wird. 

8. Verfahren nach Anspruch 7, dadurch gekennzeichnet, daB bei Ermittlung eines Zweitweges, dessen den 
Zwischenvermittlungsknoten mit dem benachbarten Zielvermittlungsknoten verbindende Teilstrecke eine 55 
unterhalb eines festgelegten Minimalwertes liegende Gute aufweist, oder wenn bet der in der Ursprungs- 
vermittlungsstelle vorhandenen Prioritatsliste dieses Zielvermittlungsknotens in vorgegebener Anzahl eine 
Umordnung stattgefunden hat, vor Ablauf der Obermittlungsperiode von diesem Zielvermittlungsknoten 
eine neue Prioritatsliste angefordert wird. 
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m T length of shorter PL */ 
n r length of longer PL 7 

i=1 T Loop-Counter lor shorter PL 7 
j= 1 r Loop-Counter for longer PL 7 . 
Qoo = 0 /* Quality of switch in outer loop, old V 
Qon = 0/* Quality of switch in outer loop, new */ 
Qto = 0 r Quality of switch in inner loop, old V 
Qtn = 0 r Quality of switch in inner loop, new */ 
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